FACTORIZATIONS  AND  REPRESENTATIONS  OF  BINARY 
POLYNOMIAL  RECURRENCES  BY  MATRIX  METHODS 

EMRAH  KILIC  AND  PANTELIMON  STANICA 


Abstract.  In  this  paper  we  derive  factorizations  and  representations  of  a 
polynomial  analogue  of  an  arbitrary  binary  sequence  by  matrix  methods.  It 
generalizes  various  results  on  Fibonacci,  Lucas,  Chebyshev  and  Morgan- Voyce 
polynomials. 


1.  Introduction 

In  [10],  the  divisibility  properties  of  the  Fibonacci  polynomial  sequence  {fn  (x)} 
was  studied.  The  Fibonacci  polynomial  sequence  is  defined  by  the  recursion 

fn+2  ( X )  =  Xfn+ 1  ( X )  +  fn  (x)  ;  f0  0)  =  0,  /i  (x)  =  1. 

Five  years  later,  Hoggatt  and  Long  [2]  considered  the  general  Fibonacci  type  poly¬ 
nomial  sequence  \un  (x,y)}  of  two  variables.  This  sequence  is  defined  by 

(1.1)  un+ 2  ( x ,  y )  =  xun+i  (x,  y)  +  yun  ( x ,  y) 

where  uq  (x,  y)  =  0  and  u\  (x,  y)  =  1. 

The  authors  of  [2,  10]  found  the  roots  of  these  polynomials  and  then  obtained 
the  factorizations  of  their  polynomials.  In  [2],  the  authors  found  that 

un  {x,  y)  =  y {n_1)/2  -  2i  cos  . 

k=i  n ) 

Further,  in  [1],  the  authors  use  the  relationships  between  the  determinants  of 
certain  tridiagonal  matrices  and  the  Fibonacci  and  Lucas  numbers,  and  then  by 
matrix  methods,  they  obtained  the  factorizations  and  representations  of  these  se¬ 
quences.  The  factorization  of  Fibonacci  numbers  was  initially  proposed  in  [6],  and 
the  factorization  of  Lucas  numbers  was  obtained  in  [11]. 

The  (companion)  generalized  Lucas  polynomial  sequence  vn  (x,  y)  is  defined  by 

vn+2  (x,  y)  =  xvn+1  (x,  y)  +  yvn  ( x ,  y) 
where  Vo  (x,  y)  =  2  and  iq  (x,  y)  =  1. 

Recently,  in  [5],  the  binary  sequential  analogues  of  the  generalized  Fibonacci  and 
Lucas  polynomial  sequences  was  considered  and  factorizations  and  representations 
of  these  sequences  was  obtained.  These  sequences  are  defined  by 

Un+ 1  =  AUn  +  BUn- 1 
Vn+i  =  AVn  +  BVn- 1 
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where  Uq  =  0,Ui  =  1  and  Vq  =  2,  Vi  =  A,  respectively.  Also,  in  [4],  we  gave  the 
more  general  factorizations  of  second  order  linear  recurrences  {[/„}  and  { Vn }  with 
indices  in  arithmetic  progressions.  Furthermore,  we  obtained  the  factorization  of 
these  general  sequences  by  the  matrix  methods  considering  how  these  recurrences 
are  related  to  the  determinants  of  certain  tridiagonal  matrices. 

As  it  can  be  seen  from  the  above  mentioned  results,  the  most  general  cases  of 
these  polynomial  and  binary  sequences  have  not  been  studied.  Consequently,  we 
define  {An  ( a,b',p,q )  (a;)}  (we  shall  often  drop  the  argument  (a,b\p,q)  and  simply 
write  {d„(i)})  to  be  a  polynomial  sequence  satisfying 

An+\{x)  =  p(x)An(  x)  +  q(x)An_1(x), 

and  initial  conditions  Ao  =  a(x),Ai  =  b(x ),  where  a,  b,p,  q  are  polynomials  of  an 
indeterminate  x  with  real  coefficients.  For  easy  notation,  we  shall  sometimes  write 
An,p,  q,  a,b  for  An(x),  p( x),  q(x),  a(x)  and  b(x),  respectively.  We  display  some 
special  cases  of  the  sequence  { An }  in  the  following  table. 


p(x) 

q{x) 

a(  x) 

b{x) 

An  (. a,b;p,q )  (ar) 

Polynomial  Type 

2x 

- 1 

1 

X 

Tn  (x) 

1st  kind  Chebyshev 

2x 

-1 

1 

2x 

Un  (x) 

2nd  kind  Chebyshev 

x  + 1 

-1 

1 

x  +  1 

bn  (x) 

Morgan- Voyce 

X 

y 

0 

1 

Un  (x,  y ) 

generalized  Fibonacci 

X 

y 

2 

1 

Vn  (x,  y) 

generalized  Lucas 

2x 

- 1 

1 

2x  +  1 

wn(x) 

4th  kind  Chebyshev 

2x 

-l 

1 

2x  —  1 

Vn  (x) 

3rd  kind  Chebyshev 

Table  1 


In  Section  2  we  present  a  recurrence,  and  define  a  tridiagonal  matrix  whose 
determinant  is  precisely  An  (a,  b\p ,  q )  (a:),  with  n  in  an  arithmetic  progression,  n  =  c 
(mod  k).  In  our  main  Section  3  we  derive  the  factorization  and  representations 
of  the  sequence  {An  (a,  6;  p,  q)}  (under  some  assumptions),  by  matrix  methods, 
thus  generalizing  some  results  of  [l]-[5]  and  others.  As  consequences,  we  obtain 
the  factorizations  for  the  Chebyshev’s  and  generalized  Lucas  polynomials,  among 
others. 


2.  A  RECURRENCE  FOR  An  (a,  b:  p,  q)  {x),  WHERE  n  =  c  (mod  k) 

We  start  this  section  with  the  Binet  formulas  of  both  positively  and  negatively 
indexed  terms  of  the  sequence  {A„},  namely 


(2.1) 

where 

(2.2) 


-^±n  — 


b  —  a/3\  ±n  ,  f  aa  —  b 
^ 

a  —  p 


P 


<±n 


\JW 

2 


•4  q 


P  = 


a  —  (3 
p  -  yjp1  +  4  g 


First,  we  prove  the  following  lemma. 

Lemma  1.  For  k  >  0,  n  >  0,  the  sequence  {An}  satisfies  the  following  recursion 
(2.3) 

^p(n+l,±fc,c)  2/±fc-^p(n,±fc,c)  Z±k-Ap(n—  l,±fc,c) 

where  y±k  =  &±k  +  (3±k ,  z±k  =  q±k  and  p(n ,  k,c)  =  nk  +  c  (c  constant). 
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Proof.  From  the  definition  of  the  sequence  {An},  considering  the  case  Aq  =  2  and 
Ai  =  p,  we  write 

y±k  =  A±k  (2 ,p;p,q)  =  a±k  +  j3±k 

where  a  and  f3  are  given  by  (2.2).  Further,  for  the  positive  case,  we  note  that 


yk  =  Ak(2,p;p,q)  =  ak  +  (3k . 


Since  the  positively  and  negatively  indexed  terms  cases  are  similar,  we  only 
consider  the  positively  indexed  terms  case.  By  the  Binet  formula  of  the  sequence 
{An}  and  since  zk  =  qk  =  (a/3)fc  , 


ykAp(n,k,c)  zkAp(^n_  ik,c 


=  (c 


■l r 


( b—af3\  kn+c  ,  /  aa-b\  a 

\a-P  )  a  +  V  a-P  )  P 


fen+c 


(a/3)fc  [(^f )  afc(n-1)+c  +  (^)  )8fc{n-1>+£ 

((&  -  a(3)  Q,fc(n+1)+C  +  (aa  —  b )  /3fe("+l)+c 


a  —  /? 


+  (b-  a/3)  akn+c/3k  +  (aa  -  b)  (3kn+cak 
-{b-  a(3)  akn+c(3k  -  (oa  -  b)  f3kn+cak ) 

/ b-  a(3\  fc(n+1)+c  f  aa  —  b\  fe(n+1)+c 

U-/?y  U-W 


which  proves  the  lemma. 


□ 


Now  we  present  a  relationship  between  the  terms  -Ap(±(n+i),fc,c)  and  the  deter¬ 
minant  of  a  certain  tridiagonal  matrix. 

Define  the  n  x  n  tridiagonal  matrix  Mnjk  as  shown: 

^p(l,±fc,c)  ^p(0,±A’,c)  \/^±fc 

2/±k  A/“±fc 


(2.4)  MU:±k  = 


y±k 


s/z±k 

y±k 


Theorem  1.  For  n  >  1,  we  have 


det  Mrh±k  * 


Proof.  As  before,  we  only  consider  the  positively  indexed  terms.  The  other  case 
can  be  similarly  derived.  Expanding  det  Mn  k  using  the  cofactor  expansion  of  a 
determinant  with  respect  to  the  last  column,  we  obtain 


det  =  yk  det  M„_  1>k  -  zk  det  M„_2jfc. 

Replacing  n  =  1  in  equation  (2.3),  we  obtain  Ap(2jfe>c)  =  2/fcAp(ljfciC)  -  2fcAp(0)fe)C) 
and  detM2)fc  =  2/fcAp(1>fciC)  -  2fcAp(0jfeiC),  and  so,  det  M2,k  =  Ap(2;/c>c).  Obviously, 
det-M^*,  =  Ap(l  fc  c).  Since  the  recurrence  relations  (and  initial  conditions)  of 
det  Mn  k  and  the  sequence  {Ap(n  fe  c)}  are  the  same,  the  conclusion  follows  from 
Lemma  1.  □ 
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3.  Factorizations  for  An(a,b;p,q)(x) 


Now  we  investigate  all  possible  cases  of  our  main  general  considerations  and  then 
we  give  their  factorizations  and  representations.  However,  a  few  special  cases  could 
be  treated  separately.  For  compactness,  we  do  not  consider  all  these  cases,  but  we 
shall  point  out,  whenever  appropriate  some  hints  in  treating  those  cases. 

First,  we  consider  the  case  ^4p(i,±/c,c)  =  U±k  and  ^4p(o,±fc,c)  =  1-  Under  these 
assumptions,  we  label  the  matrix  Mn<- and  the  sequence  ^4p(±n,fc,c)  by  and 

±k  cy  respectively.  By  Theorem  1,  the  matrix  M^±k  takes  the  following  form: 


1V1n,±k  ~ 


U±k  y/Z±k 
f  Z±k  v/  ^±/c 


yJZ±k 

y/z±k  y±k  J 


and  we  have  that 
(3.1) 


clet  M(1i.  =  A ()}  , ,  v 

n,±k  p(n,±k,c) 


Let  Q i  be  the  following  ( n  x  n)  tridiagonal  Toeplitz  matrix 


Q  l 


0  1 
1  0 

1 

1  0 


The  characteristic  equation  of  the  matrix  Q\  satisfies  the  following  recursion,  for 
n  >  2 

fn  (A)  =  -Xfn-1  (A)  -  fn—2  (A)  , 
where  /i  (A)  =  —A  and  /2  (A)  =  A2  —  1. 

Taking  A  =  —  2x,  the  family  {fn  (A)}  is  reduced  to  the  family  {Un  (a;)}  (Cheby- 
shev  polynomial  of  the  second  kind).  From  [9,  8,  7],  the  zeros  of  the  Chebyshev 
polynomials  are  known,  and  so,  the  eigenvalues  of  Q\  are  of  the  form: 

(3.2)  Ar  =  —2 cos  r  =  1,2, ...  ,n. 

We  can  also  write  =  y±kln  +  s/z±kQ l,  where  In  is  the  n  x  n  unit  matrix. 

Theorem  2.  Let  Ap(1±k  c^  =  y±k  and  Hp(0,±fc,c)  =  1-  Then  for  n  >  1, 

n 

Ap(n,±k,c)  =  IT  {y±k  —  'z±k  cos  • 

r— 1 

Proof.  Assume  that  Ar’s  are  the  eigenvalues  of  the  matrix  Q  i  with  respect  to  the 
eigenvectors  wr.  Since 

MnXkWr  =  ( y±kln  +  \Jz±kQ l)  Wr  =  y±kInWr  +  v/5±fc(2l'Uy 

=  ( y±k  +  y/z±kK)  Wr , 
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the  (y±k  +  \Jz±kK)  ’s  are  the  eigenvalues  of  the  matrix  M^±k  with  respect  to  the 
eigenvectors  wr.  Thus,  by  (3.2)  and  (3.1),  we  have  the  conclusion: 

n  n 

detMn,lk  =  Ap(n,±k, c)  =  II  ^  +  V*±kXr)  =  (v±k  ~  COS  . 

r=  1  r— 1 

□ 

Corollary  1.  For  n  >  1, 

!n/2  .  . 

y±k  n  ( y±k  -  4z±k  cos2  )  if  n  is  even, 

r—1  '  ' 

(n-l)/2  .  . 

n  (  y±k  -  dz±k  cos2  ppqrr )  if  n  is  odd. 

r—1  '  ' 

Proof.  Since  cos  (kn/n)  =  —  cos  ((n  —  k)  tt/h)  for  1  <  k  <  n/2,  the  conclusion 
follows  from  Theorem  2.  □ 


Now  we  give  some  applications  of  Theorem  2  in  the  following  corollaries. 

Corollary  2.  Let  Un  be  nth  Chebyshev  polynomial  of  the  second  kind.  For  n,  k  >  1, 
then 

n 

(3.3)  UMn+ !)*_!  =  2nU±k-l  n  (T±k  -  cos  ^y)  . 

r—1 

where  Tn  is  nth  Chebyshev  polynomial  of  the  first  kind. 


Proof.  When  p  =  2x ,  q  =  —1,  then  the  first  coefficient  y±k  =  2 T±k,  where  Tk  is  the 
fcth  Chebyshev  polynomials  of  the  first  kind  (see  Table  1).  According  to  the  first 
case,  to  satisfy  ±k  c)  =  y±k  =  2 T±k  and  A^0  ±k  =  1,  we  shall  choose  a  =  1 
and  b  =  2x.  We  see  that  for  c  =  —  1, 


and  in  general 


=  2T±fc  and  A« 


i 

p(r±k,-i)  -  j7±fc_1  -  aiiU  "P(o,±fc,-i)  - 


=  l 


A{1) 

p(n,±fc,— 1) 


u. 


±(n+l)fe-l 


U±k- 1 

Then  by  Theorem  2,  we  get  for  yk  =  2 Tk  and  Zk  =  1 

tA(n+l)fc-l  _ 

r=l 


(3.4) 


A 


(i) 


n 

n  (2T±fc 


P{n,±k,c)  U±k-1 

The  required  equation  (3.3)  follows  immediately. 
Corollary  3.  For  n,  k  >  1,  then 


-2cos_- 


u. 


±fc(n+l)-l 


2n~1U±2k-l  n 

r—1 

n/2  f 

2nU±k-l  n 

r—1  L 


TL-c  os2(^)j 


T2fe-cos2 


(®) 


z/n  is  odd, 
if  n  is  even. 


□ 


Proof.  The  proof  follows  from  Corollary  1  and  equation  (3.4). 


□ 
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Corollary  4.  Let  un  ( x ,  t)  be  the  generalized  Fibonacci  polynomial.  For  n  >  1  and 
k  >  0, 

(3.5)  u±(„+i)fc  (a:,  t )  =  w±fc  (a:,  f)  (Vtfc  (a;,  f)  -  2 \[(-t)^ cos  . 

r— 1  '  ' 

Proof.  When  p  =  x,q  =  t,  then  the  first  coefficient  y±k  =  v±k  (x,  t)  where  i>k  is  the 
fcth  term  of  the  generalized  Lucas  polynomial  sequence  (see  Table  1).  For  our  first 
case,  to  satisfy  A^{[±k^  =  V±k  =  v±k  (x,t)  and  A^0±ks  =  1,  we  let  a  =  0  and 
6  =  1.  For  c  =  0,  we  get 

u±k  (x,  t) 


A 


(i) 


p(l,±fc,0)  U±k(x,t) 
and  in  general 


u±2k(x,t)  =v±k(x^  and4(l) 


AP) 

p(n,±fc,  0) 


■p(0,±fc,0)  u±k{x,t) 

^±fc(n+ 1) 


=  1 


U±k 


Then  by  Theorem  2,  we  obtain  for  y±k  =  v±k  ( x ,  t)  and  Zk  =  (—t)  , 


(3.6) 


A 


(i) 

p(n,±k,  0) 


^±(n+l)fc 

U±k 


r—1 


=  n  r±fe  _  2  V  (“*)**  cos  FTT 


and  so,  we  have  the  required  equation  (3.5). 


□ 


Indeed,  when  k  =  1,  then  by  the  above  corollary,  we  get  that  U\  =  1,  v\  =  x 
and  so 


Or,t)  =  f(n  1)72  II  (7^2lC0S?n) 


which  is  given  in  [2].  Thus  it  can  be  seen  that  our  result  generalizes  earlier  work. 
Corollary  5.  For  n  >  1  and  k  >  0, 

n/ 2  i  \ 

uk  II  ( vk  ~  4y  cos2  if  n  is  even, 

r—1  '  ' 


^(n+l)fc 


("-l)/2  /  s 

U2 k  n  [vk  -  4ycos2  if  n  is  odd. 

r=l  '  ' 


Proof.  Since  U2n  =  unvn,  by  Corollary  1  and  equation  (3.6),  we  have  the  conclusion. 

□ 

Next,  we  consider  both  binary  and  polynomial  sequences  satisfying  Ap^i  ±k,c)  = 
y±k  and  ^4p(o,±fe,c)  =  2.  In  this  case,  we  label  the  matrix  Mn  ±k  and  the  general 
sequence  Ap(„i±/c>c)  by  M^±k  and  ^p2(ij±fejC),  respectively. 

Theorem  1  implies  the  following  facts.  For 

y±k  2  y/ Z±k 

y/Z±k  y±k  \/Z±k 

1V1n,±k  ~ 


\fz±k  y±k 


\JZ±k 

■\f z±k  y±k 


we  have 
(3.7) 


dot  M ^  —  A ^ 

aetMn,±k  ~  Ap(n,±fe,c)' 
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The  (n  x  n)  tridiagonal  matrix  Q2  as  shown: 

'  0  2 
10  1 

Qi  =  10'-. 

1 

1  0 

The  characteristic  polynomial  of  matrix  Qn  satisfies  the  following  recurrence  rela¬ 
tion:  for  n  >  2 

tn  (5)  =  -$tn- 1  (5)  -  tn- 2  (<5) 

where  t.\  (5)  =  — 6 ,  t2  (5)  =  52  —  2. 

Taking  S  =  —2x,  the  family  {tn  (5)  :  n  =  1,  2, . . .}  is  reduced  to  the  family  of 
Chebyshev  polynomials  of  the  first  kind  {2 Tn  (. x )  :  n  =  1, 2, . . .}  .  From  [9,  8,  7], 
since  the  zeros  of  Chebyshev  polynomials  of  the  first  kind  are  known,  we  obtain 

(3.8)  Sr  =  —2 cos  ^2r^ra1^7r,  r  =  l,2, 

(2) 

We  can  also  write  M'n  k  =  ykIn  +  \fzkQ2,  where  In  is  the  unit  matrix  of  order  n. 
Theorem  3.  Let  ^4p(i,±/c,c)  =  U±k  and  Ap(0 :±k,c)  =  2.  For  n  >  1,  k  >  0, 

n 

ArL±k,c)  =  n  -  2v^ cos  . 

r=l 

Proof.  If  the  eigenvalues  of  Q2  are  5r’s  with  respect  to  the  eigenvectors  wr,  then 

Mn,kWr  =  ( Vkln  +  yfZkQz)  Wr  =  VklnWr  +  \[ZkQlWr  =  (t/fc  +  ypZk&r)  Wr. 

Thus  the  eigenvalues  of  M^±k  are  the  y±k  +  y/z±kdr,s  with  respect  to  the  eigen¬ 
vectors  wr.  By  (3.8), 

n  n 

det  M^±k  =  (y±k  +  y/z^Sr)  =  \y±k  -  2 y/zfff  cos  (2r2~1)7r  . 

r=  1  r— 1 

By  (3.7),  the  theorem  is  proven.  □ 


Corollary  6.  For  n  >  1,  k  >  0, 

{(ra-l)/2  f  /  \1 

Vk  n  Vk  —  4zk  COS2  (  (2r2~1)7r )  i/  n  is  odd, 

r—1  \  /J 

n/2  r  /  v 

n  yk-  cos2  ((2r2~„1)7r  j  i/n  is  even. 

Now  we  give  some  applications  of  the  above  results  for  some  well  known  se¬ 
quences. 

Corollary  7.  Let  vn  (x,  t )  be  the  generalized  Lucas  polynomial  sequence.  Then  for 
n  >1,  k  >  0, 
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Proof.  When  p  =  x,  q  =  t,  then  the  first  coefficient  y±k  =  v±k  ( x ,  t) .  For  our  second 
case  and  satisfying  ±kc)  =  y±k  =  v±k  and  A^0±k  c)  =  2,  letting  a  =  2  and 
b  =  x,  we  see  that  for  c  =  0 

^p(l,±fc,0)  =  V±k  anC^  ^p(0,±fc,0)  =  x 

and  in  general  A^n  ±fc  ^  =  v±kn.  By  Theorem  3,  we  have  the  conclusion:  for  y±k  = 
v±k  and  z±k  =  ( -t)±k  , 

Ap(n,±kfi)  =  V±kn  (x,  t)  =  f[  (v±k  (x,  t)  -  2\J {  —  t)±k  COS  . 

r—l  '  ' 


□ 

Corollary  8.  Let  vn  (x,t)  be  the  generalized  Lucas  polynomial  sequence.  Then  for 
n  >  1,  k  >  0, 


(n  — 1)/2  p  /  \  1 

v±k{x,t)  n  [u±fc  (x,  t)2  -  4  {-t)±k  cos2  ( (2r2~n  )7r)  J  */  n  is  odd, 

II  [^±fe  ( X,t )2  -  4  ( -t)±k  cos2  ((2T,2^1)7r)]  ifniseven. 


V±kn  (X,  t)  = 


n/2 

n 

r=l 


For  the  Chebyshev  polynomial  of  the  first  kind,  if  we  consider  vn  ( 2x ,  —1)  in  the 
above  two  corollaries,  then  we  see  that  vn  (2x,  —1)  =  2 Tn,  so 


2 T±kn  =  v±kn  (2x,  -1)  =  H  (2 T±k  -  2 cos 

r=  1 


and  clearly 

n 

T±kn  =  2n~1  JJ  (r±k  -  cos  . 

r—l 

In  this  third  case,  we  let  ±fc  c)  —  y±k  =  and  A.p(0  ±k  c)  =  1.  Further, 
we  label  the  matrix  Mn  ±k  and  the  sequence  Ap(„  ±fe  c)  by  MA)±k  and  A^n±kcy 
respectively. 

(o\ 

Theorem  1  implies  the  following  facts.  For  the  n  x  n  tridiagonal  matrix  M'  !  : 


(3) 

,±k 


V*±k 

y±k 


by  Theorem  1,  we  have  for  n  >  1 

(3-9)  detM(3ife  =  A^>±fciC) 
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Define  the  (n  x  n)  tridiagonal  matrix  Q 3  as  shown: 


Qd, 


-1  1 
10  1 

1  0 


••  1 

1  0 


Thus  the  characteristic  polynomial  of  the  matrix  Q 3  satisfies  the  following  recur¬ 
rence  relation  (for  n  >  2) 


9n  (m)  =  ~99n- 1  (m)  -  9n- 2  (£«) 


where  51  (/x)  =  -9  -  1,  g2  (9)  =  92  +  9  -  1- 

If  we  take  (5  =  —2a:,  then  the  family  {g„  (/x)  :  n  =  1,2, . . .}  is  reduced  to  the 
family  of  Chebyshev  polynomials  of  the  third  kind  {Vn  ( x )  :  n  =  1,2,...}.  From 
[9,  8,  7],  the  zeros  of  Chebyshev  polynomials  of  the  third  kind  are  known,  then  we 
obtain 


(k  -  -)  7T 

(3.10)  9k  =  ~  2  cos- - — ,  k 

n+2 

(3) 

We  can  also  write  M^k  =  y±kIn  +  y/ z±kQz ■ 


1,2,. ..,n. 


Theorem  4.  Let  7lp(i.±fc,c)  —  y±k  =  — 1  and,  7Lp(o,±fc,c)  =  1.  For  n  >  1,  k  >  0, 


d{3) 

p(n,±fc,c) 


n  (y±k  -  2v/2±fc  COS  • 


Proof.  Let  the  eigenvalues  of  the  matrix  Q 3  to  be  /xr  with  respect  to  the  eigenvectors 
wr,  and  write 

MnXkWr  =  (y±kln  +  y/z±kQs)  Wr  =  (fj±k  +  yj Z±k9r )  Wr. 

Thus  the  eigenvalues  of  M^±k  are  (y±k  +  yj z±k9r )•  By  equations  (3.10)  and  (3.9), 
we  have 

n 

det  M^Xk  =  4X,±k,c)  =  n  (fefc  -  cos  • 

r—1 

Thus  the  theorem  is  proven.  □ 


The  following  corollary  follows  directly  from  Theorem  4  since,  for  1  <  k  <  n/2, 
we  have  cos  (^)  =  —  cos  ^  . 

Corollary  9.  For  n  >  1,  k  >  0, 

!(n— 1)/2  ,  /  \  \ 

y±k  n  (y±k  ~  4z±k  COs2  (  (22n+^  ) )  ifnis  odd ’ 

r_l  \  \  / / 

n  [y±k  -  4z±k  cos"  ^  2ra+/  J  J  if  n  is  even. 

A  particular  case  of  the  previous  corollary  can  be  found  in  literature. 
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Corollary  10.  For  n  >  1, 


(3.11) 


Tau+2  =  TT2  n  T4- 


fc= 1 


cos  ■ 


(2k  —  1)  7T 
2n  T 1 


Proof.  For  k  =  2,  p  =  2x,q  =  —1,  the  first  coefficient  is  y4  =  2T4  (Chebyshev 
polynomial  of  the  first  kind).  Also  under  the  conditions  a  =  1  and  b  =  2x,  we 


obtain  A^3|  4  _2)  =  y4  =  2 T4  and  A 


(3) 

p(0,4,-2) 


=  1, 


4,(1, 4, -2)  =  |  =  2^4  -  1  and  A(3) 


-Zk_i 

p(0,4,-2)  T 


and  in  general 


a{3) 

p(n,4,-2) 


^4(n+l)-2 


t2 


Then  by  Theorem  4,  we  get  for  y4  =  2T4  and  z\  =  1 


(3.12) 


d(3) 

p(n,4,-2) 


^4(n+l)-l 

t2 


=  n  2T4^2 


cos 


(2/c  —  1)  7T 
2n  +  1 


and  so  equation  (3.11)  is  obtained. 

By  Corollary  9  and  the  above  result,  we  have 


□ 


^4  n+2  — 


2 "T4T2  n  -  COS2  (  (22n+i  )  )  if  n  is  odd, 

n/2  ,  ,  v  v 

2nT2  n  (^4  -  cos2  (^n+j77))  n  is  even- 


Further,  we  consider  our  final  case  Apnt±k,c)  ~  l l±k  —  1  and  Ap(0,±fcjC)  =  1.  In 
this  case,  we  label  the  matrix  Mn<±k  and  the  sequence  Aptn^ tfc.c)  by  ^n±k  and 


A  _j_k  ,,  respectively.  By  Theorem  1,  we  have 


/i+(4)  — 

1V1n,±k  ~ 


y±k  T  1  y PFffk 
Jz±k  y±k  Jz±k 


/z±k  y±k 


z±k 
z±k  y±k 


(4) 


=  A 


(4) 


and  for  n  >  1 

(3- 13)  bet  Mn^±k  —  ^p(„i±fciC)  • 

We  also  define  the  (n  x  n)  matrix  Q4  as  follows: 


Qa  = 


1  1 
10  1 

1  0 

1 


••  1 

1  0 


Thus  the  characteristic  polynomial  of  Q4  satisfies  the  recurrence 

hn+ 1  M  =  -uhn  (w)  -  hn_  i  (u) 
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where  h\  (u>)  =  1  —  u>  and  /i2  (u>)  =  u>2  +  oj  +  1. 

Taking  to  =  —2x,  the  family  {hn  (w)}  is  converted  into  the  family  of  Chebyshev 
polynomials  of  the  fourth  kind  {Wn  (x)  :  n  =  1,2, . . .}  .  By  [9,  8,  7],  the  zeros  of 
Chebyshev  polynomials  of  the  fourth  kind  are  known,  namely 

( j. ^  7T 

(3.14)  uik  =  —  2  cos- - i — ,  k  =  1,2, . . .  ,  n. 

n+  2 

The  matrix  can  be  expressed  as  y±kIn  +  \fz±kQ& ■ 

Theorem  5.  Let  ^4p(i.±fc,c)  —  y±k  =  1  and  ^4p(o.±fe,c)  =  1-  For  n  >1)  k  >  0, 

n 

A%,±k,c)  =  n  (y±fc  -  27^-cos  . 

r—1 

Proof.  If  Ur’s  are  the  eigenvalues  of  M^±k  according  to  the  eigenvectors  wr,  then 
MnXkWr  =  ( y±kIn  +  'Jz±kQi)  Wr  =  y±k  +  y/z±kCJr. 

Thus  the  eigenvalues  of  M^±k  are  (y±k  +  y/z±kUr)  and  by  (3.13),  (3.14),  we  obtain 
the  conclusion: 

n 

det  Mnlk  =  n  ( y±k  -  2^/^ cos  -)  • 

r—1 

□ 


As  a  consequence  of  Theorem  5,  we  have  the  following  corollary. 
Corollary  11.  For  n  >  1,  k  >  0, 

(n— 1)/2 


a(4) 

p(n,±fe,c) 


y±k  ri  {y±k  -  42±fccos2  (22n+in))  if  n  is  odd, 
fl  (y±k  -  42±a-  cos2  (2(2r~_t!j7r))  ifn  is  even. 
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